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Abstract. This paper studies connections between the prcprojective modules over the path 
algebra of a finite connected quiver without oriented cycles, the (+)-admissible sequences of 
vertices, and the Weyl group. For each preprojective module, there exists a unique up to a 
certain equivalence shortest (+)-admissible sequence annihilating the module. A (+)-admissiblc 
sequence is the shortest sequence annihilating some preprojective module if and only if the 
product of simple reflections associated to the vertices of the sequence is a reduced word in the 
Weyl group. These statements have the following application that strengthens known results of 
Howlctt and Fomin-Zelevinsky. For any fixed Coxeter element of the Weyl group associated to 
an indecomposable symmetric generalized Cartan matrix, the group is infinite if and only if the 
powers of the element are reduced words. 



Introduction 

A preprojective module over the path algebra of a finite connected quiver without oriented 
cycles (or a (+)-irregular representation of the quiver) was defined by Bernstein, Gelfand, and 
Ponomarev [2] as a module that can be annihilated (reduced to zero) by a finite sequence of 
operations, where each operation consists in choosing a sink (vertex at which no arrow starts), 
reversing the direction of each arrow ending at the sink, and taking the image of the module under 
a suitable functor (positive reflection functor) into the category of modules over the path algebra 
of the new quiver. A sequence of vertices of the original quiver for which the indicated sequence 
of operations is possible is called a (+)-admissible sequence. Let (3 be the set of (+)-admissible 
sequences. If M is an indecomposable preprojective module, let Sm be a shortest sequence in 
6 that annihilates M. The sequence Sm is unique (up to a certain equivalence ~), and it can 
be constructed by a simple combinatorial procedure if the location of M in the preprojective 
component (see 0) of the Auslander-Reiten quiver is known. Conversely, M is uniquely (up to 
isomorphism) determined by Sm- These and other properties of Sm were studied in 9 in order 
to get new insights into the structure of the preprojective component. 

In this paper we study connections between the category & of preprojective modules, the set &, 
and the Weyl group W 2 of the underlying (nonoriented) graph of the quiver. There were several 
indications in favor of undertaking such a study. Although the authors of 9 did not mention it 
explicitly, they had an interest in studying the elements of W associated to the sequences Sm- 
Wolfgang Rump noted that j9| Theorem 3.1], which says that Sm is unique up to equivalence and 
determines M, might admit an interesting formulation in terms of the group W. Then Andrei 
Zelevinsky suggested a procedure that should produce all indecomposable modules in 3? (up to 
isomorphism) from certain reduced words in W. One of our results is that the procedure works 
(Corollary 02} • 
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In order to carry out our study of S, and W, we extend a result from [2] by showing that 
for each M £ 3? (not necessarily indecomposable), a shortest sequence Sm £ 6 annihilating M is 
unique up to equivalence C Theorem 13. 4fl . and consider, for each S £ 6, the element iu(S) G W that 
is the composition of simple reflections associated to the vertices of S. Using properties of & and 
W, we get information about 3? . For instance, if M, N £ & are indecomposable, then M = N 
if and only if w(Sm) — w(Sjsr) ( Theorem I4.3|l . For all S £ &, there exists an M £ 3? satisfying 

5 ~ Sm if and only if the word w(S) £ W is reduced, and a simple procedure determines whether 
w(S) is reduced ( Theorems 14 . 51 and 14 . 6 [I . If V is not a Dynkin diagram of the type A, D, or E, then 
for all S £ &, the word w(S) is reduced and there exists anMef satisfying S ~ Sm (Corollary 
I4.7|l . We also give an elementary proof of the following well known statement (see pQ): if M £ & 
is indecomposable and if N is an indecomposable module with the same dimension vector as that 
of M, then M = N (Proposition OJ. 

Conversely, using properties of & and 6, we obtain information about W. Let W be a 
Coxeter group generated by reflections a\, . . . ,a n , and let c be any Coxeter element of W, i.e., 
c = a Xn . . . a Xl where x\, . . . , x n is any permutation of the numbers 1, . . . , n. If A = (ay) is an 
indecomposable generalized nx n Cartan matrix and a\,...,a n are the simple reflections, de- 
note by W(A) the Weyl group Zelevinsky brought to our attention the following two results. 
Howlett proved that W is infinite if and only if c has infinite order jj| Theorem 4.1]. Fomin and 
Zelevinsky proved the following. Let A be symmetrizable and bipartite, i.e., the set {1, . . . ,n} is 
a disjoint union of nonempty subsets I, J and, for h ^ I, a^i = if either h, I £ I or h, I £ J. 
If c = Yiiei a i IljeJ a 3i then W(A) is infinite if and only if the powers of c are reduced words in 
the cr/t's jSl Corollary 9.6]. Inspired by the latter, we prove that if A is symmetric and c is any 
Coxeter element, then W(A) is infinite if and only if the powers of c are reduced words (Theorem 
I4.8|) . which in our setting strengthens the aforementioned results of Howlett and Fomin- Zelevinsky. 
After we informed Robert Howlett of our result, he pointed out that Daan Krammer considered 
in elements all of whose powers are reduced words. 

Our subsequent work will address the case of a symmetrizable matrix A. For that we have to 
use representations of valued quivers studied by Dlab and Ringel 0] and an extension of the results 
of |5] from quivers to valued quivers |1U) . 

Another statement we prove is that if M £ 3? , then w(Sm)^ 1 is a Coxeter-sortable element of 
W (see Definition 15 . II and Proposition ^. l[l . Nathan Reading introduced Coxeter-sortable elements 
for an arbitrary Coxeter group W jHj and proved that if W is finite, then the set of Coxeter- 
sortable elements maps bijectively onto the set of clusters jSJ ^] and onto the set of noncrossing 
partitions 1.3 . It follows that to each preprojective module correspond a cluster and a noncross- 
ing partition. It would be interesting to investigate the clusters and noncrossing partitions thus 
obtained. 

We now describe the content of the paper section by section. In Section 1 we recall the definitions 
and notation needed for the rest of the paper. In Section 2 we develop combinatorial properties of 

6 needed in Sections 3 and 4. The preorder ^ defined for S, T £ & by setting S =4 T if T ~ SU for 
some U |H] induces a lattice structure on the set of equivalence classes of ~. The relation between 
the meet and the join in this lattice is similar to the relation between the greatest common divisor 
and the least common multiple in the set of integers (Theorem l2.7|l . The binary relations and ~ 
have the left cancellation property with respect to concatenation on 6. In Section 3, among other 
things, we obtain two crucial properties of principal (-f)-admissible sequences (see Definition 13. If) . 
If S = xi, . . . , x s , s > 1, is a principal (-f)-admissible sequence, then T — X2, ■ ■ ■ , x s is a principal 
(+)-admissible sequence with respect to the orientation obtained by reversing the direction of 
each arrow ending at x% fProposition 13. 6f) . If M,N £ £P are indecomposable and [M], [N] are 
their isomorphism classes, then Sm =4 Sn if and only if there exists a path in the preprojective 
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component starting at [M] and ending at [N] (Proposition ^ . 7|) . The latter statement illustrates the 
utility of (+)-admissible sequences by expressing a complicated relation between indecomposable 
preprojective modules in terms of a simple relation between their shortest annihilating sequences. 
Section 4 contains the main results and Section 5 deals with Coxeter-sortable elements. 

One can obtain the results analogous to those of this paper by replacing preprojective modules 
((+)-irregular representations) with preinjective modules ((— )-irregular representations), and (+)- 
admissible sequences with (— )-admissible sequences [2j. We leave this to the reader. 

The authors are grateful to Andrei Zelevinsky for many helpful suggestions and stimulating 
conversations, and to Nathan Reading for a brief introduction to Coxeter-sortable elements. 

1. Preliminaries 
We begin by recalling some facts, definitions, and notation, using freely 

A graph is a pair A = (A , Ai) where A is the set of vertices and Ai is the set of (possibly, 
multiple) edges of A. An orientation, 9, on A consists of two functions s : Ai — * A and 
e : Ai — > Aq. For an edge a G Ai, s(a) and e(a) are the vertices incident with a, and they are 
called the starting point and the endpoint of a, respectively; one writes a : s(a) — > e(a). The 
ordered pair (A, 0) is called a guiver, and a is then called an arrow of (A, 0). Given a sequence 
of arrows oi, . . . , a t , t > 0, satisfying e(ai) = s(aj+i), Q < i < t, one forms a path p — a t . . . a\ 
of length t in (A, 0). By definition, s(p) = s(ai), e(p) = e(at), so one writes p : s(p) — > e(p) and 
says that p is a path from s(p) to e(p). By definition, for all x G Ao there is a unique path of 
length from x to x. A path p of length at least 1 is an oriented cycle if s(p) — e(p). The set 
of vertices of any quiver without oriented cycles (no finitcness assumptions) acquires a structure 
of a partially ordered set (poset) by putting x < y if there is a path from x to y. If (A, O) has 
no oriented cycles, we denote this poset by (A o ,0). For x G A , let a x Q be the orientation on 
A obtained by reversing the direction of each arrow incident with x and preserving the directions 
of the remaining arrows. There results a new quiver (A, cr x O). A vertex a: is a sink (respectively, 
source) if no arrow starts (respectively, ends) at x. A sequence of vertices S = x\, X2, ■ ■ . , x s is 
called (+)-admissible on (A, 0) if it either is empty, or satisfies the following conditions: x\ is a 
sink with respect to O, xi is a sink with respect to o~ Xl G, and so on; we put s = a Xs . . . o~ Xl @. 
If T = Mi, . . . , u p , vi,...,v q is (-f)-admissible on (A, 0), then U = u±, . . . ,U P is (+)-admissible on 
(A, 6) and V — vi, . . . ,v q is (+)-admissible on (A, Q u ); we write T = UV. 

Throughout the paper, k is an arbitrary field, and T = (To, Ti) is a fixed finite connected graph 
without loops and with more than one vertex. All orientations A, 9, etc., on T are such that (r, A), 
(r, 8), etc., have no oriented cycles. 

A representation (V, f) of a quiver (r, A) over A; is a set of finite-dimensional fc-spaces {V(x) \ x € 
r } together with /c-linear maps f a : V(x) — > V(y) for each arrow a : x — > y. We denote by 
Rep(r, A) the category of representations of (r, A) over k, and by f.d. fc(r, A) the category of left 
modules of finite /c-dimension over the (finite-dimensional) path algebra k(T, A) (see pP). In this 
paper all k(T, A)-modules belong to f.d. k(F, A). The categories Rep(r,A) and f.d. k(T f A) are 
equivalent, and we view the equivalence as identification. If M G f.d. k(T, A) is identified with 
(V, f) G Rep(r, A), we define their support by Supp M = Supp (V, /) = {x G T \ V(x) ^ 0}. The 
dimension vector is dimM = dim(V, /) = (dim^ V(x)) where x G IV 

For each sink x in (17, A), the positive reflection functor F+ : f.d. fc(r, A) — > f.d. k(T, cr x A) is 
defined [21 Definition 1.1, part 1)], and we recall the definition for the convenience of the reader. If 
M G f.d./c(r,A) is identified with (V,/) G Rep(r, A), let (W,g) G Rep(r, a x A) be identified with 
F+M. Then W[z) = V(z) for all z G r \ {x}, and g b = f b for all those arrows b of (r, cr x A) 
that do not start at x. Let a, : yt — > x, i = 1, . . . , I, be the arrows of (r, A) ending at x, then the 
reversed arrows a- : x — > y,, i — 1, . . . , I, are all the arrows of (r, a x A) starting at x. Consider the 
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exact sequence 

-> Ker h -4 © V(yi) A V{x) 

i—l 

of fc-spaces, where the map h is induced by the maps f ai ■ V(yi) — > V(x). Then W{x) = Ker/i and 
the maps g a i, : VF(x) — ► W^yi) = are induced by j. The functor F£ is defined on morphisms 

in a natural way. 

Replacing a sink with a source and a kernel with a cokernel, one gets a similar definition of a 
negative reflection functor F~ [21 Definition 1.1, part 2)]. 
We quote [21 Theorem 1.1]. 

Theorem 1.1. For x £ Fq, let L x be the simple k(T, A) -module associated to x. Let M £ 
f.d. fc(r, A) be indecomposable. 

(a) Suppose x is a sink in (T, A). If M = L x then F+M = 0. If M p= L x , then F^M is 
indecomposable and F~ F+M = M . 

(b) Suppose x is a source in (T, A). If M = L x then F x M = 0. If M ^ L x , then F~ M is 
indecomposable and F+F~ M = M . 

Let us denote by 6 the set of (+)-admissible sequences on (T, A). If S = x\, . . . , x s is in 6, we 
set F(S) — F+ . . . F+ : f.d. k(T, A) — » f.d. k(T, A s ). If S consists of distinct vertices and contains 
each vertex of the quiver, then F(S) = <I> + does not depend on the choice of S and is called 
the positive Coxeter functor Definition 1.2]. For S S 6 we say that S annihilates a module 
M G f.d. fc(r, A) if F(S)M = 0. 

Replacing sinks with sources, one gets similar definitions of a (^)-admissible sequence and the 
negative Coxeter functor 

We now quote PJ Definition 1.3]. 

Definition 1.1. A module M £ f.d. fc(r,A) is preprojective if (<j> + ) m M = for some integer 

TO > 0. 

According to [2 §1, Note 2], Definition II. II is equivalent to the following. 

Definition 1.2. A module M £ f.d. fe(r, A) is preprojective if there exists an S £ 6 that annihi- 
lates it. 

2. Lattice of (+)-admissible Sequences 

We begin by recalling some of the results of [H] needed in the sequel. 

Definition 2.1. For S = xi, . . . ,x s in © with s > 0, we define the length of S as £(S) — s; the 
support of S as Supp5 = {v £ Tq 3j, < j < s, with w = and for all u G To, the multiplicity 
oiv in S 1 , ms{v), as the (nonnegative) number of subscripts j satisfying Xj — v. A sequence K £ & 
is complete if m,K{v) — 1 for all u G To- If if G 6 is complete, A K — A so that if to > and if™ 
denotes the concatenation of to copies of K, we have if m £ &. 

The following is 9, Definition 1.2]. 

Definition 2.2. If a sequence S = x\, . . . Xi,Xi+i, . . . , x s , < i < s, in 6 has the property that 
no edge of T connects Xi with Xi±%, then T = x\, . . . , ajj+i, Xi, . . . x s is in 6, and we set SrT. We 
denote by ~ the equivalence relation that is a reflexive and transitive closure of the symmetric 
binary relation r. 

The equivalence relation ~ was motivated by the fact that S ~ T implies F(S) = F(T) 2 
Lemma 1.2, proof of part 3)]. 

The following statement, which is Proposition 1.9], gives a canonical form in 6. 
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Proposition 2.1. Let S G & be nonempty. 

(a) We have S ~ SiS? . . . SV, £fte concatenation of Si, . . . , S r , where, for all i, Si consists of 
distinct vertices, and Supp Si = Supp S^Si+i . . . S r . Further, if Supp Si ^ Tq then 
Supp,S J+ i C SuppS'i. 

(b) Let T ~ . . . T q be a nonempty sequence in & where, for all j , Tj consists of distinct 
vertices, and SuppTj = Supp TjTj +1 . . .T q . Then S ~ T if and only if r — q and Si ~ T, 
on (T,K Sl --- Si - 1 ),i = l,...,r. 

For S G 6, the sequence <Si>!52 . . . SV of Proposition 12 . If a) is called the canonical form of 5, the 
integer r is the size of S 1 , and is the ith segment of S. 

Remark 2.1. In the setting of Proposition l2~TT a) . if v G r then v G Supp Si if and only if ms(v) > i. 

The sequences in 6 are classified up to equivalence in terms of filters of (To, A). Recall that a 
subset F of a poset (P, <) is a filter if for all x G F and y E P, x < y implies y G F; a filter F 
is principal if F = (x) = {y G P | a; < y}. For a filter F of (To, A), the hull of F, H\(F), is the 
smallest filter of (To, A) containing F and each vertex of To connected by an edge to a vertex in 
F. 

Remark 2.2. If F is a filter of (ro,A) such that the full subgraph of T determined by SuppF 
is connected (for example, if F is a principal filter), then the full subgraph of T determined by 
Suppi?A(F) is connected. 

If X C To, there exists an S G & satisfying Supp S — X if and only if X is a filter of (To, A), and 
if Supp S — X and the vertices of S are distinct, then S is unique up to equivalence [9j Proposition 
1.3]. We now recall the classification of sequences in 6 given in Proposition 1.11]. 

Proposition 2.2. (a) If S — S1S2 ■ ■ ■ S r € & is a nonempty sequence in the canonical form then, 
for all i, Supp is a filter of (To, A) and, for < i < r, H\(Supp Si+i) G SuppS,;. 

(b) If F\ D • • • D F-_i D F r is a sequence of nonempty filters of (Tq, A) satisfying H\(Fi + i) C 
F for < i < r, then there exists a unique up to equivalence sequence S1S2 ■ ■ ■ S r G 6 in the 
canonical form satisfying Supp Si — Fj for all i. 

The following is Definition 2.1]. 

Definition 2.3. If S, T € 6, we say that S is a subsequence of T and write S =4 T if T ~ 5C/ for 
some (+)-admissible sequence J7. 

It was shown in |H Section 2] that =^ is a preorder on 6, and that S ^ T and T ==<! 5 if and 
only if S ~ T. Therefore the preorder ^ induces a partial order on the set of equivalences classes 
of sequences in &. We often identify equivalent (+)-admissible sequences and then say that =^ is 
a partial order on &. The next statement is a characterization of the preorder in terms of the 
canonical form. 

Proposition 2.3. If S,T G & are nonempty and if S\ . . . S r , T\ . . .T q are their canonical forms, 
respectively, then the following are equivalent. 

(a) S^T. 

(b) r < q and Supp Si G SuppTj for < i < r. 

(c) For all v G To, ms(v) < wit(v). 

Proof. The fact that S =4 T if and only if r < q and Si =4 Tj for < i < r is |3 Proposition 2.1(c)]. 
Since Si,Ti G S consist of distinct vertices, Si =4 Ti is equivalent to SuppS^ C Supply according 
to Proposition 1.6, parts (a) and (b)]. Therefore (a) is equivalent to (b). 

The fact that (b) and (c) are equivalent is an immediate consequence of Remark 12. II □ 
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Corollary 2.4. If S,T £ &, then S ~ T if and only if for all v £ Tq, m,s(v) = mT{v). 

The relations ~ and =<; satisfy the left cancellation property. 
Proposition 2.5. Let S £& and let U,V be (+)- admissible sequences on (r,A s ). 

(a) SU =4 SV if and only ifU^V. 

(b) SU ~ SV if and only ifU~V. 

Proof. Part (a) is an immediate consequence of the equivalence of parts (a) and (c) of Proposition 
12.31 and (b) follows directly from Corollarv l2.4l □ 

To show that the poset of equivalence classes of (+)-admissible sequences is a lattice, we define 
the greatest lower and the least upper bounds, A and V. 

Definition 2.4. Let S, T £ 6 be nonempty and let S1S2 ■ ■ ■ S r , T{T 2 . . .T q be their canonical 
forms, respectively, where without loss of generality we assume that r < q. We set: 

(a) S AT to be a (+)-admissible sequence with the canonical form R\R 2 . ■ ■ R r where Supp Ri = 
Supp Si n SuppTi for < i < r. 

(b) 5* V T to be a (+)-admissible sequence with the canonical form R1R2 ■ ■ ■ R q where Supp Ri = 
Supp Si U SuppT, for < i < r, and Suppi?,; = Supply for r < i < q. 

If is the empty sequence in 6, then for all S £ 6, we set S A = and S V = S. 

That SAT and S V T are in fact (+)-admissible sequences is contained in the proof of the 
following proposition. 

Proposition 2.6. The poset of equivalence classes of ~ in & with the partial order =^ is a lattice 
where the operations of the greatest lower bound and the least upper bound are A and V, respectively. 

Proof. The intersection or union of two filters is always a filter. If Fi, F2 are filters of (ro, A), then 
it is straight forward that H A (Fi n F 2 ) C H A (Fi) n H A {F 2 ) and H A (Fi U F 2 ) = H A {Fi) U H A {F 2 ). 
Therefore, in view of Proposition 12.21 we conclude that if S, T £ 6, then S AT and S V T are 
in ©. It is easy to check that SAT and SWT are the greatest lower bound and the least upper 
bound, respectively, of S and T. We leave it to the reader. □ 

The following statement is a generalization of HO Lemma 1.4] 
Theorem 2.7. Let S, T 6 S be nonempty. 

(a) S ~ (S A T) U , T ~ (S A T) V where U, V are ( +)-admissible sequences on (r,A SAT ) that 
are unique up to equivalence. 

(b) Supp UH Supp V = 0. 

(c) UV, VU are (+)-admissible sequences on (L, A SAT ) and UV ~ VU. 

(d) SVT~ (SAT) UV ~ ~ IT/. 

Proof, (a) This is a direct consequence of Propositions 12 . 61 and 12 . 5f bl . 

(b) By (a), we have (S AT)(U AV) =^ 5, T, so Proposition!^ implies (S A T)(U A V) 4 S A T 
whence U A V = 0. By Definition l2~4Ta) and Proposition Eta), SuppC/ ("1 SuppF = 0. 

(c) Since Supp U is a filter, there is no arrow itj — > Vj in (r, A) with it, £ Supp ?7, Uj £ Supp V, 
and a similar conclusion holds for SuppV^. Now the statement follows immediately from (b). 

(d) By (a) and Proposition [U we have S V T ~ (S A T) UV - (S A T) VU' , for some U', V , 
as well as S, T 4 (S A T)UV ~ (5 A T)FC7, using (c). By Proposition EH 

SVT~ (S AT) UV' ^ (S AT) VU' 4 (S A T)UV - (S A T)VU. 

Applying the cancellation laws of Proposition ^ . 51 to the displayed formulas, we get UV' ~ VU' and 
V V,U' =^ {/. By (b), mu'iu) = mu(u) for it £ Suppt/ and my(«) = rny(w) for u £ SuppF, 
so Corollary El implies U 1 ~ f7 and V ~ V". Thus (d) holds. □ 
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3. Principal admissible sequences 
We quote Definition 2.2]. 

Definition 3.1. A nonempty sequence S G & is principal if its canonical form S1S2 • ■ ■ S r satisfies 
Supp Si = i?A(Supp S'i+i) for < i < r where SuppS r is a principal filter. We denote by the 
set of principal sequences in &. By Proposition 12.21 a principal sequence is determined uniquely 
up to equivalence by its size r and the set SuppS r , so we let S rtX denote the principal sequence 
of size r with SuppSV = {x) 1 1 £ To. Thus ~ {S r . x \ r G Z + ,a; G To} where Z + is the set of 
positive integers. 

Remark 3.L It follows from Remark 12.21 that if S £ ^3, the full subgraph of T determined by 
Supp S is connected. 

We quote Corollary 2.3]. 

Proposition 3.1. Let S,T £ 6 be nonempty, let Si . . . S r be the canonical form of S, and let 
T = yi, . . . , y t be inty. IfT~ S q , y then: 

(a) T =^ S if and only if q < r and y G Supp S q . 

(b) y t = y- 

A nonempty sequence in 6 is the join of some sequences in 

Proposition 3.2. Let ^ S G & and let Si ... S r be the canonical form of S . Set S r +i = and 
Supp SV+i = 0. 

(a) 5* = V Sh,v where < h < r and, for a given h, v runs through the set of minimal 

(h.v) 

elements o/SuppS/j \ i?A(Supp Sh+i) in the partial order of {Tq,K). 

(b) If S = Ti V • • • V Ti where Ti G for all i, then for each pair (h, v) described in (a), there 
exists an i satisfying Sh, v ~ TV 

(c) There exist T\,...,T{ G satisfying S = T\ V • • • V T; . If I is the smallest possible and 
S = U\ V • ■ ■ V Ui where U\, . . . ,Ui G there exists a reindexing so that Ti ~ Ui for all i. 

Proof, (a) Proceed by induction on r. If r — 1, then h = 1 in all pairs (h,v) and Supp S = 
Supp Si is a filter of (To, A). Since a nonempty filter is the union of the principal filters gener- 
ated by its minimal elements, the statement follows from Definition I2.4f b). Suppose now that 
r > 1 and the statement holds for all nonempty sequences in 6 of size < r. By the induc- 
tion hypothesis, S2 ■ ■ ■ S r = V Sh-i,v where 1 < h < r. It follows from Definition I2.4f b) that 

(h,v) 

S = ( V S\ )V )\j{ V Sh,v) where 1 < h < r. If u G Supp Si \ ifA(SuppS2) satisfies u < v in the 

(l,v) (M) 

poset (r , A), then Si, v =^ Si iU in 6. Therefore V Si. v = \J Si iU where u runs through the set 

(l,t<) (l,u) 

of minimal elements of Supp Si \ -ffA(Supp S2). The proof of (a) is complete. 

(b) Suppose S = T\ V • • • V T; where Ti £ for all i. Since v G SuppS/j for each (h,v), 
Definition ^. 4f b) implies that there exists an i such that the canonical form W\ . . . W q of Tj satisfies 
v G Supply. Hence h < q and Proposition 13. If al says that Sh,v Ti. Since Ti G ^3, we have 
Ti ~ S PiU for some p > and u G Tq, whence u G SuppSp. Therefore there exists a pair (j,w), 
where w is a minimal element of Supp Sj \ _ff/v(Supp Sj+i), such that the canonical form Ai . . . Xj 
of Sj. w satisfies u G SuppA p . Then p < j and Ti =<; Sj lW whence Sh, v =4 Sj tW . By Proposition 
I3.1f a). h < j and v G SuppAp. If h < j, then v G SuppAp = H\(Supp Xh+i) C H^iSupp Sh+i), 
which contradicts the conditions imposed on the pair (h,v) in (a). Therefore we must have h = j. 
Since Su,v ==? Sh,w, then (v) C (w) and w < v. The latter implies w = v because v,w are minimal 
elements of SuppS^ \ ifA(Supp S/ l+ i). It follows that Ti ~ Sh,v 
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(c) The statement is a consequence of (a) and (b). □ 

We quote Definition 3.1]. 

Definition 3.2. If S G & annihilates a k(T, A)-module M, but no proper subsequence of S 
annihilates M, we call S a shortest sequence annihilating M. 

The following statement is [SJ Theorems 3.1 and 3.5, Corollary 3.6(b)]. 

Theorem 3.3. Let M be an indecomposable preprojective k(T, A) -module. 

(a) There exists a unique up to equivalence shortest sequence Sm G & annihilating M . 

(b) If N is an indecomposable preprojective k(T, A) -module, then Sn ~ Sm if and only if 
N = M. 

(c) S M G <p. 

(d) If Sm — Xi . . . x s , then M = F Xi . . . F~ (L Xs ) where L Xs is the simple projective 
fc(r, o~ Xa l . . . <t Xi A)-module associated with x s G IV 

We now drop the assumption of indecomposability of M in Theorem 13. 31 

Theorem 3.4. Let M be a preprojective k(T, A) -module. 

(a) There exists a unique up to equivalence shortest sequence Sm G & annihilating M. If 
M = M™ 1 ©■ • -©M™* where the Mi 's are nonisomorphic indecomposable k(T , A) -modules 
and mi > for all i, then each Mi is preprojective and Sm = SW1 V ■ ■ • V SM t ■ 

(b) If L is a preprojective k(T, A) -module, then Sl =4 Sm if and only if for each indecomposable 
direct summand X ofL, there exists an indecomposable direct summandY of M satisfying 
Sx =4 Sy- 

Proof, (a) If M = then S M = 0- If M ^ 0, then M ^ M™ 1 © • • • M t mt as indicated in 
the statement. Since every reflection functor is additive, each Mi is preprojective. By Theorem 
I3.3f a). a sequence S G S annihilates M if and only if SMi =4 S for all i. Since 6 is a lattice by 
Proposition ^. 61 we have Sm = •S'mi V • • • V SM t ■ Alternatively, we note that the proof of Theorem 
I3.3f ah |H1 pp. 394-395], does not actually use the indecomposability of M and works for any 
nonzero preprojective M. 

(b) The statement is trivial if cither L or M is zero. Assuming L, M are nonzero, we get 
L = L 1 ^ 9 • • • ® L l > and M = M™ 1 © ■ • • © M" H as in (a). For the sufficiency, suppose that for 
each i there exists a j satisfying Sli =4 Sm^ ■ By (a), Sli =4 Sm whence Sl — Sl! V • • • V Sl 3 =4 Sm 
because 6 is a lattice according to Proposition ^. 61 For the necessity, let Ti . . . T q be the canonical 
form of Sm and let X — Li. By Theorem |!Otc) , Sx G *P whence Sx ~ S r , x where r > and 
x G Tq. It is clear that Sx =^ 5i, so Sl =<; Sm implies Sx =4 Sm- By Proposition 13. If a) . r < q 
and x G SuppT r . By Definition I2.4r b). SuppT r is the union of rth segments of some of the 
sequences Sm 1} ■ ■ ■ ■ SM t - Hence, for some j, the canonical form of Sm^ is U\ . . .U p where r < p 
and x G Supp[/ r . By Proposition 13 . If a) . Sx =4 Smj- C 

Remark 3.2. Part (b) of Theorem 13.31 is false without the assumption that both M and N are 
indecomposable. For example, if M is indecomposable and N = L® M where L is indecomposable 
preprojective with Sl =4 Sm, then Sm — Sn but M ^ N. 

Since ^ is a subset of 6, the partial order ^ on the set of equivalence classes of ~ in & induces 
a partial order on the set of equivalence classes of ~ in ^p. Identifying equivalent sequences in 
we often say that ^ is a partial order on <p. The poset structure of *p carries a lot of information 
about the preprojective component of the Auslander-Reiten quiver of k(T, A). We now recall some 
definitions and facts from [THT5|. 
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Let N be the set of nonnegative integers. The translation quiver N(T, A op ) of the opposite quiver 
of (r, A) is defined as follows. The set of vertices of N(T, A op ) is N x To, and each arrow a : u — > v 
of (r, A) gives rise to two series of arrows, (n, a°) : (n, v ) — > (n, u) and (n, a )' : (n, u) — > (n + 1, v). 
By construction, N(r, A op ) is a locally finite quiver without oriented cycles, so N x Tq is a poset 
as explained earlier. 

Let X £ f.d. A:(r,A) be indecomposable and let [X] be the isomorphism class of X. If Y G 
f.d. A:(r,A) is indecomposable, a path of length m > from AT to Y is a sequence of nonzero 
nonisomorphisms X = Aq — ► • • • — > A„, = Y, where A, G f.d. fe(r, A) is indecomposable for all i. 
By definition, there exists a path of length zero from X to X. One writes [X] -< [Y] if there exists 
a path of positive length from X to Y. 

The preprojective component of (r,A), ^(r,A), is a locally finite connected quiver whose 
set of vertices, J 2 (r,A)o, consists of the isomorphism classes of indecomposable preprojective 
A:(r, A)-modules, and the number of arrows [X] — > [Y] is the £;-dimension of the vector space 
Irr (X, Y) of irreducible maps X — ► Y. If AT, y are indecomposable where Y is preprojective, and 
if AT = Aq — > • • • — > A m = Y, m > 0, is a path from X to Y, then [AT] ^ [Y] and A is preprojective 
for all i. It follows that the reflexive closure =<! of the transitive binary relation -< is a partial order 
on &(T, A)o- Moreover, [X] -< [Y] if and only if there is a finite sequence of irreducible morphisms 
X = Bq — > • ■ ■ — > Z?„ = Y, where n > and _Bj is indecomposable preprojective for all j. 

Theorem 3.5. (a) The map i/j : ^ — > N x Tq given by ip{S r ^ x ) — (r — 1, x) is an isomorphism 
of posets. 

(b) Consider the map (j) '■ ^(T, A) — > N(r,A op ) defined on the vertices by <f>([L]) = (v,x) — 
(v(L),x(L)), where x is the vertex of (T,A) associated with the indecomposable projective 
module {<$> + ) u L = (DTr) 1/ L, and defined on the arrows in a natural way VIII Proposition 
1.15]. Given an [M] G ^(T,A)q, the map 4> induces a bisection between the set of paths in 
#(r, A) ending at [M] and the set of paths in N(T, A op ) ending at cf>([M]). 

(c) The map x '■ ^*(I\A)q — > given by [L] i— > 5l is an infective morphism of posets. 

(d) If r is not a Dynkin diagram of the type A, D, or E, the maps <fi and \ are isomorphisms. 

Proof, (a) This is Theorem 2.5(a)]. 

(b) This is Proposition 3.7(d)]. 

(c) This is Corollary 3.8(a)]. 

(d) This is 9, Proposition 3.7(b) and Corollary 3.8(c)]. □ 

We finish this section with two results that play a crucial role in Section 0| 

Proposition 3.6. If S r _ x ~ S = xi,...,x s , s > 1, then T = X2,...,x s is a principal (+)- 
admissible sequence on (r, o Xl A). If Si ... S r and T± . . .T q are the canonical forms of S and T , 
respectively, then SuppT g is the principal filter of {To, a Xl A) generated by x, and we have: 

(a) If xi — x, then q = r — 1 and Supp Tj = Supp Si for < i < r . 

(b) If xi ^ x, then q = r. SuppT!; = Supp Si for i ^ ms(%i), and SuppT; = SuppS'i \ {x±} 
for i = m s (xi). 

Proof. Without loss of generality, we may assume that T is not a Dynkin diagram of the type A, 
D, or E. For if it is, there must be at least one arrow in (r, A) because T is a connected graph with 
more than one vertex. We double the arrow preserving its direction. The new graph is no longer 
a Dynkin diagram, but the new quiver has the same sets and 6 as the original quiver had. 

By Theorem !3.5f dY the map \ 01 Theorem I3.5f c) is an isomorphism. Hence S ~ Sm for 
some indecomposable preprojective k(T, A)-module M, and T = S F + M where, by Theorem lLlf a^. 

F+A/ is an indecomposable preprojective k(T, a Xl A)-module because s > 1. By Theorem 13. 3f ch 
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T is a principal (+)-admissiblc sequence on (T,<j Xl A). Since S r ,x ~ S, Proposition I3.1f b^ says 
that x s = x and SuppT g is the principal filter of (To,a Xl A) generated by x. We also have 
rriT(v) = ms(v) if x\ / d 6 To, and wit (xi) — ms(xi) — 1. Comparing the multiplicities of 
vertices in S and T, using Remark 12. II and taking into account that SuppSV = {x} if x\ — x, we 
see that (a) and (b) hold. □ 

The statement of Proposition 13 . 61 does not involve representation theory, and we have a purely 
combinatorial proof that is longer and more technical than the one given above. As we noted in the 
proof, if S ~ Sm where M is an indecomposable preprojective fc(r, A)-module, then T ~ S F + M 
where F^ M is an indecomposable preprojective k(T, o~ Xl A)-module. Since an indecomposable 
preprojective module is uniquely up to isomorphism determined by the shortest (+)-admissible 
sequence that annihilates it (Theorem I3.3f b')'). the explicit computation of the canonical form 
of T in terms of the canonical form of S allows us to think of a positive reflection functor as 
operating on principal (+)-admissible sequences instead of indecomposable preprojective modules. 
In particular, knowing the pair (r,x), which determines the location of M in the preprojective 
component of (r, A), we compute the pair (q,x) that determines the location of F+ M in the 
preprojective component of (T,cr Xl A) (see Theorem 13. 5|) . 

Proposition 3.7. If M,N are indecomposable preprojective k(T, A) -modules, then [M] =4 [N] in 
£?(T, A)o if and only if Sm =4 Sn in 

Proof. The necessity is an immediate consequence of Theorem l3.5f c ). We now assume that Sm =4 
S N and show that [M] 4 [N]. If S N ^ S M , then S M ~ S N so Theorem 153Tb 1 implies M = N and 
[M] = [N); in particular, [M] =4 [TV]. Suppose now that Sn ^ Sm where Sm ~ S p . u and Sn ~ S qtV 
for some p, q > and u, v £ Tq. By Theorem 13 .5f a). (p — 1, u) < (q — l,v) in N x To whence there 
is a path (p — 1, u) — ► (q—l,v) of positive length in N(r, A op ). By Theorem l3.5r b). there is a path 
[M] -> [N] of positive length in #(r,A), i.e., [M] 4 [N]. □ 



4. Reduced words in the Weyl group 

Let A = iflij) be an indecomposable symmetric generalized n x n Cartan matrix (see [5]), i.e., 
A is a symmetric integral matrix with an = 2 for all i and < for i ^ j that is not conjugate 

under a permutation matrix to a block-diagonal matrix r"^ 1 ^ ^ . For the rest of the paper, 

we fix the matrix A and assume that in the graph T = (To,Ti) we have To = {1,. .. ,n} and, 
for all i =/= j, ~aij edges connect vertices i and j. To any finite connected graph without loops, 
there corresponds a unique up to conjugation by a permutation matrix indecomposable symmetric 
generalized Cartan matrix. Therefore our assumptions impose no additional restrictions on T. We 
identify the root lattice Q associated with A with the free abelian group Z™ by identifying the 
simple roots a±, . . . , a n of Q with the standard basis vectors e\, . . . , e n of Z™, and we think of the 
latter vectors as indexed by the vertices of T. Then the simple reflections on Q identify with the 
reflections a±, . . . ,a n on Z™ given by Oi{ej) = ej — a^ei for all and the Weyl group W is the 
subgroup of GL(Z") generated by a\, . . . , a n . In view of the above identification, the terms "root 
lattice" and "Weyl group" make sense for the graph T [5| Definition 2.1]. 
We quote |2 Theorem 1.1]. 

Theorem 4.1. If x is a sink (respectively, source) in (T, A) and M £ f.d. k(T, A) is indecompos- 
able and not simple projective (respectively, injective), then dim F^M = a x (dxmM) (respectively, 
dimF~M = a x (dimM)). 
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Definition 4.1. If S = x\, . . . , x s is in 6, we set w(S) — a Xs . . . a Xl and say that w(S) is the word 
in the Weyl group W associated to S. If no edge connects vertices i and j, then <Ji<jj = o~jO~i so 
that S ~ T implies w(S) = w(T). 

To illustrate the utility of words associated to sequences in 6, we begin with an elementary 
proof of the following well known fact (see VIII Corollary 2.3]). 

Proposition 4.2. Let M, N G f.d. k(T, A) be indecomposable. If M is preprojective and dimM = 
dimiV, then M = N. 

Proof. If Sm = xi,...,x„ and T = Xi,..., x s - U then F(S M )M = but F(T)M ± 0. Using 
Theorems II. If a) and 14.11 we obtain u^SWXdim M) = w(5 l M)(dim N) < 0. Using the same 
theorems, we get F(Sm)N — whence N is preprojective and Sn =^ Sm- Since N is preprojective, 
by the symmetry we get Sm =4 Sn whence Sm ~ Sn- By Theorem 13. 3f b). M = JV. □ 

Recall (see that for w 6 W, the length of w, £(w), is the smallest integer Z > such that u> 
is the product of I simple reflections, and a word w — a Vt . . . a yi in W is reduced if £(w) = t. 

Remark 4.1. If S =4 T in 6 where w(T) is reduced, then T ~ for some {/, and w(S),w(U) are 
reduced, as follows from w(T) = w(U)w(S). 

Recall that if Ui, . . . , v n are distinct vertices of T, then c = cr„ n . . . cr Vl is a Coxeter element of 
W (a Coxeter transformation in Defintion 2.3]); c depends on the choice of the permutation 
vi,...,v n of the vertices 1, . . . ,n. 

We examine the words in the Weyl group associated to preprojective modules. 

Theorem 4.3. Let M be a preprojective k(T ', A) -module. 

(a) The word w(Sm) G VV is reduced. 

(b) 7/M is indecomposable and N is an indecomposable preprojective k(T, A) -module, the fol- 
lowing are equivalent. 

(i) M = N. 

(ii) Sm ~ SW- 

(iii) w(S M ) = w(S N ). 

Proof, (a) If M = the statement is trivial. If M 7^ 0, let 5m = a;i,...,x s and proceed by 
induction on s > 0. The case s = 1 is clear, so suppose s > 1 and the statement holds for all 
orientations 6 on T without oriented cycles and all preprojective fc(r, 0)-modules N for which 
Sn = Vi-f-iVt satisfies t < s. Since s > 1, F^M ^ is a preprojective k(T, a Xl A)-module, 
and S F + M = X2, ■ ■ ■ , x s . By the induction hypothesis, the word u = o~ Xa . . . cr X2 in W is reduced. 
Assume, to the contrary, that the word uo~ Xl = a Xg . . . a X2 a Xl is not reduced. Then £(uo~ Xl ) < £(u) 
and, since W is a Coxeter group |H1 Proposition 3.13], we must have £(ua Xl ) < £{u) 2>, Ch. IV, 
Proposition 1.5.4]. By Lemma 3.11, part a)], a Xs . . .a X2 (e Xl ) < where e Xl is the simple root 
associated to the vertex x±, whence F(S F + M )^ x i ~ ^ where L Xl is the simple k(T, a Xl A)-module 
associated to x\, as follows from Theorems ll.lf a') and l4.ll Since x\ is a sink in (r, A), it is a source 
in (r, er Xl A) so L Xl is a simple injective and a preprojective k(T, o~ Xl A)-module. In particular, 
[L Xl ] is a sink in &(r, a Xl A) and, hence, a maximal element of the poset &(T, a Xl A)o- On the 
other hand, Sl xi =4 S F + M whence, by Theorem I3.4f . 5l xi =^ Sn for some indecomposable 

direct summand N of F+M and, by Proposition 13. 71 [L Xl ] =4 [N] in &(T,a Xl A) . Since [L X1 ] is 
a maximal element, we have [L Xl ] — [N] whence L Xl = N, in contradiction with the fact that the 
simple module associated to a vertex that is a source is not a direct summand of a module that 
belongs to the image of the positive reflection functor associated to the vertex, as follows from 
Theorem ll.il Thus w(Sm) is a reduced word. 
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(b) By Theorem 13. 3f b). (i) is equivalent to (ii). It is clear that (ii) => (iii). To prove (iii) => 
(ii), suppose w(Sm) = w(Sn)- In view of parts (a) and (b) of Theorem 12.71 we have 5m ~ 
(S M A S n )U and S N ~ (5 M A 5jv)^ where ?7,V are (+)-admissible sequences on (T,A SmASn ) 
satisfying SuppC/ n SuppF = 0. If both U and V are empty, then Sm ~ -Sat. If not, then, say, 
f7 = ui, . . . ,u p withp > 0. We obtain w(U)w(Sm A5jv) = w(V)w(Sm A5jv) whence io(U) = iu(V"). 
By (a) and Remark 14. II the word w(U) = <j Uv . . . a Ul is reduced, so [HI Lemma 3.11, part b)] says 
that w(U)(e Ul ) < 0. On the other hand, w(V)(e Ul ) is a root whose ui-coordinate is the same as 
that of e Ul , namely, is equal to 1, because SuppC/ (~l SuppV = 0. Hence w(V)(e Ul ) > 0, which 
contradicts w(U) = w(V). □ 

Zelevinsky suggested the following statement. 

Corollary 4.4. Let S = Xi, . . . , x s , s > 0, be in &, and set M(S) = F~ t F~ 2 . . . F Xsi (L Xs ), where 
L Xs is the simple projective k(T, er s _i . . . er xi A)-module associated to x s e Tq. 

(a) If the word w(S) G W is reduced, then M(S) is an indecomposable module in . 

(b) If M G S? is indecomposable, then M = M(S) for some sequence 5 G 6 where £(S) > 
and i/ie word w(5) is reduced. 

Proof, (a) Since u>(5) is reduced, [HI Lemma 3.10] implies that for < i < s, a Xi . . . o- Xs _ 1 (e Xs ) > 0. 
By Theorems Oa) andEU M(S) is an indecomposable fc(T, A)-module and F(S)(M(S)) = 0. 
Hence M(5) G &. 

(b) By Theorems Eld) andEJa), M = M(5 M ) and w{S M ) is reduced. □ 

Theorem 4.5. If S = X\, . . . ,x s , s > 0, is in ty, the following are equivalent. 

(a) There exists an indecomposable preprojective k(T, A)-module M satisfying 5 ~ Sm . 

(b) TTie word iu(5) G W is reduced 

(c) For < i < s, o~ Xi . . • o~ Xsl (e Xs ^ > 0. 

Proof, (a) (b) This is Theorem Ola). 

(b) => (c) This is addressed in the proof of Corollary 14. 4f a). 

(c) ==> (a) Set M = M(5) = F Xi F X2 . . . F Xsi (L Xs ) where L Xs is the simple projective 

k(T, cr s _x . . . cr xi A)-module associated to x s G r . By Corollary I4.4f a). M is indecomposable 
preprojective. To show 5 ~ 5m, proceed by induction on s. The case s = 1 is trivial, so suppose 
s > 1 and the statement holds for all principal (+)-admissible sequences of length < s on all quivers 
(r, 8) without oriented cycles. 

Set N = F~ . . . F Xs i (L Xs ). By Proposition 13.61 T = X2, ■ ■ ■ ,x s is a principal (+)-admissible 
sequence of length s ~ 1 on (T,a Xl A), and the same as above argument shows that N is an 
indecomposable preprojective k(T, a xi A)-module. By the induction hypothesis, T ~ Sn- 

It is clear that 5 annihilates M, so 5m 5 whence 5 ~ 5m f for some £7. 

If xi G Supp 5m, then 5m ~ Vl>---,yt where t < s and j/i = xi because x\ is a sink in (T, A). 
Then, using Theorem 0» , we get = F+ . . . F+(M) - F+...F+(F~N) £* F+...F+(N) 
whence yi, . . . ,y t is a (+)-admissible sequence on (L, <7 Xl A) that annihilates iV. Then S^r ~ 
^2, . . . , a; s =<; j/2) • • • j Vt so that s <t, whence s — t, U = 0, and 5 ~ Sm- 

If x\ $ Supp 5m, then x\ G Supp [7 and x\ is a sink in (r, A Sm ) because Supp Sm, being a filter 
of (To, A), contains no v € Tq satisfying v < x%. By |H Lemma 1.7], for all v € Supp 5m, no arrow 
connects i? and si whence Sm%i ~ x\Sm ° n (r,A). Therefore 5m is a (+)-admissible sequence 
on (I> X1 A) and we have = F+{F(S M )M) = F(S M )(F+M) = F(S M )(F+F Xi N) = F(S M )N. 
Hence Sn =4 Sm so that s — 1 < £(Sm), which implies s — 1 = 1{Sm) and 5 ~ Sm%i ~ ^i5a/. Then 
the full subgraph of T determined by Supp 5 is disconnected, which contradicts Remark l3~Tl □ 

Theorem 4.6. For all 5 G 6, </ie following are equivalent. 
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(a) There exists a preprojective k(T ', A) -module M satisfying S ~ Sm- 

(b) The word w(S) £ W is reduced. 

If S 7^ 0, let S = Ti V • • ■ VTj where, for all i, Ti € and I is the smallest possible (see Proposition 
Then either of (a), (b) is equivalent to the following condition. 

(c) For < i <l, the word w(Ti) S W is reduced. 

Proof. The case S = is clear, so let S ^ 0. 

(a) =*> (b) This is Theorem OTa). 

(b) => (c) Since Ti =4 S, the statement follows from Remark 14.11 

(c) ==>■ (a) By Theorem 14.51 Tj ~ 5m 4 for some indecomposable preprojective k(T, A)-module 
Mi. Since Z is the smallest possible, for i ^ j, we have Ti ^ Tj so that Mj 9= by Theorem 
EH1V). By Theorem Ela), S ~ S M where M = Mi © ■ ■ ■ © M h □ 

Example 4.2. Given a graph T and a reduced word w S W, it may be impossible to find an 
orientation A and a (+)-admissible sequence 5 of length £(w) on (r, A) satisfying w = w(S). 
For example, if T — A4: 

~. o> b 

x\ x 2 xz Xi , 

then w = <Tx 2 °'x30'x2 = &x 3 < 7 x 2 is reduced. If w — w(S) where S is a (+)-admissible sequence 
of length 3 on (T, A) for some A, then either S = x 2 , X3, x-i or S — X3, X2, X3. In the former case 
we must have a : x± — > X2 in (r, A). Then in (T, a X3 a X2 A) we have a : xi — > x\ whence xi is not a 
sink, a contradiction. If S = X3, X2, X3, the argument is the same, using b instead of a. 

Corollary 4.7. Suppose T is not a Dynkin diagram of the type A, D, or E and let S G &. 

(a) The word w(S) € W is reduced. 

(b) There exists a preprojective k(T, A) -module M satisfying S ~ Sm. 

Proof, (a) By assumption, the finite-dimensional algebra fe(r, A) is of infinite representation type 
(see P ), whence there exist infinitely many nonisomorphic indecomposable preprojective fc(T, A)- 
modules M ^ VIII Proposition 1.16] and, by Theorem l3.3f b'). the corresponding sequences Sm € & 
are pairwise nonequivalent. Since the poset (To, A) is finite, Proposition l2 . 21 implies that for a given 
m > 0, there exists a sequence Sm whose canonical form Ti . . . T q satisfies m < q and Ti — K for 
< i < m where if is a complete sequence. By Theorem I4.3f a). w(Sm) is reduced whence so is 
w(K m ) according to Remark |4.1I For any S € 6, Proposition 12.31 implies S =4 K r where r is the 
size of S. Using Remark 14. II again, we see that w(S) is reduced. 

(b) This is an immediate consequence of (a) and Theorem 14.61 □ 

Remark 4.2. In view of Theorem 14.61 and Corollary 14.71 for a given S € 6 one may ask how to 
determine whether the word w(S) is reduced; and if yes, how to find a preprojective module M 
satisfying S ~ Sm- To handle these questions efficiently, one should write S as the join of the 
smallest possible number of sequences Ti S as explained in Proposition 13.21 verify that each 
w(Ti) is reduced using Theorem l4.5f c^l: and set M to be the direct sum of Mi's, where Mi is the 
indecomposable preprojective fc(r, A)-module obtained from Ti according to Theorem 13. 3f d^. 

We now characterize infinite Weyl groups in terms of reduced words. 

Theorem 4.8. Let A = (dy) be an indecomposable symmetric generalized n x n Cartan matrix, 
and let c = a Vn . . . a Vl be a Coxeter element of the Weyl group W. Then VV is infinite if and only 
if for all meZ, £(c m ) = \m\n. 

Proof. The sufficiency is clear. For the necessity, note that there exists a unique orientation A on T 
for which the quiver (r, A) has no oriented cycles and K = v\, . . . ,v n is a (+)-admissible sequence 
on (r, A) 4, p. 8]. Then c = w{K) and c m = w(K m ) for all m > 0. Since W is infinite, Lemma 
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2.1, part 4), and Proposition 2.1] say that T is not a Dynkin diagram of the type A, D, or E. By 
Corollary 14. 7f a). c m is a reduced word. □ 

5. ( + )-ADMISSIBLE SEQUENCES AND COXETER-SORTABLE ELEMENTS 

The following definition quotes [3 pp. 7-8]. 

Definition 5.1. Fix an arbitrary Coxeter element c = a Vn . . .a Vl in W and write a half-infinite 
sequence of vertices 

c°° = v n ,v n _ 1 , . . . ,vi,v n ,v n ^i,. . . ,v 1 ,v n ,v n _i, ...,Vi,... 

The c-sorting word for w 6 W is the lexicographically first subsequence Vi t , . . . , Vi 3 of c°° for which 
a Vii . . . a Vis is a reduced word for w. The c-sorting word can be interpreted as a sequence of subsets 
of Tq by rewriting 

C°° = V n ,V n -l, . . . ,Vi\v ni V n -i,. . .,Vl\v n ,V n -i, ...,Vi\ ... 

where the symbol "|" is called a divider. The subsets in the sequence are the sets of vertices of the 
c-sorting word that occur between adjacent dividers. This sequence contains a finite number of 
nonempty subsets, and if any subset is empty, then every later subset is also empty. An element 
w € W is c-sortable if its c-sorting word defines a sequence of subsets that is decreasing under 
inclusion. 

Proposition 5.1. Let K = vi,...,v n be a complete (+)- admissible sequence on (r,A) and let 

Se&. 

(a) c = o~ Vn . . . a vi is a Coxeter element of W. 

(b) If S ~ Sm for some preprojective k(T, A) -module M, then w(S)^ 1 is a c-sortable element 
ofW. 

Proof, (a) This is clear. 

(b) If S = x\, . . . , x s , then S* = x 8 , . . . , X\ is a (— )-admissible sequence with respect to a suitable 
orientation, and w(S)~ 1 = w(S t ) — a Xs . . . a Xl . By Theorem 14. 61 the word w(S) is reduced, hence 
so is w(S)^ 1 . By Proposition ^. II S ~ S1S2 ■ ■ ■ S r where each Si consists of distinct vertices and 
SuppS'i+i C SuppSi. Then w(S t ) — w(S*) ■ ■ .w(S{) where Supp5* +1 D SuppS^'. □ 
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